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AMENDMENTS TO THE CLAIMS: 

The listing of claims will replace all prior versions, and listings of claims in the 
application: 

LISTING OF THE CLAIMS 

1. (Canceled) 

2. (Previously Presented) The method of halftoning defined in claim 4 
wherein the substantial majority is approximately 75% or more of the pixels turned on to 
render a tone. 

3. (Previously Presented) The method of halftoning defined in claim 4 
wherein the substantial majority is approximately 90% or more of the pixels turned on to 
render a tone. 

4. (Currently Amended) A method of halftoning an image having at 
least one of pixels forming image highlights and pixels forming image shadows 
performed by an image processing unit (IPU) halftone generator for multi-pass 
rendering wherein different pixel locations are rendered in each pass comprising: 

generating a stochastic screen pixel turn-on sequence of turn-on sequence 
values representing the turn-on sequence order for corresponding image pixels from an 
input image : 

partitioning the stochastic screen pixel tum-on sequence into a plurality of 
partitions, wherein each partition corresponds to a different pass of a multi-pass printer 
used in printing the image; 

re-ordering the stochastic screen pixel turn-on sequence to restrict a substantial 
majority of the pixels turned on to render a tone to the minimum number of passes 
required to produce the tone in the image , the re-ordering restricting at least one of 
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pixels in the image highlights turned on for printing to a minimum number of partitions 
needed for rendering the image highlights and pixels in the image shadows not turned 
on for printing to a minimum number of partitions needed for rendering the image 
shadows ; and 

generating a stochastic halftone screen using the re-ordered stochastic screen 
pixel turn-on sequence. 

5. (Canceled) 

6. (Canceled) 

7. (Previously Presented) The method of halftoning defined in claim 4 
wherein the re-ordering step includes placing the lowest stochastic screen pixel turn-on 
sequence values in one partition and the highest stochastic screen pixel turn-on 
sequence values in another partition. 

8. (Original) The method of halftoning defined in claim 7 wherein the re- 
ordering step further includes: 

a) replacing the lowest stochastic screen pixel turn-on value before re-ordering 
contained in one partition with a replacement value which is the lowest stochastic 
screen pixel turn-on sequence value of all partitions of the screen; 

b) replacing the next lowest stochastic screen pixel turn-on value in the one 
partition with a replacement value which is the next lowest stochastic screen pixel turn- 
on sequence value of all partitions of the screen; 

c) repeating step b) until the one partition is filled with the lowest stochastic 
screen pixel turn-on sequence values of all partitions; and 

d) repeating steps a) through c) to re-order each of the other partitions in turn 
with the remaining unused replacement values. 

9. (Original) The method of halftoning defined in claim 7 wherein the re- 
ordering step further includes: 
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a) obtaining a subsequence for each partition by arranging the pixels within the 
partition in increasing order of turn-on sequence values; 

b) concatenating the subsequences for the different partitions, in any order, to 
form a single sequence; and 

c) renumbering the resulting single sequence in increasing order of turn-on 
values to obtain the new turn-on sequence. 

10. (Previously Presented) The method of halftoning defined in 
claim 4 wherein the partitioning step includes partitioning the stochastic screen pixel 
turn-on sequence into two partitions. 

11. (Original) The method of halftoning defined in claim 10 wherein 
the partitions are designated S1 and S2 and the merit function is 
m(s)=m(s)+w 1 *m{s\)+w 2 *m{S2), where Al(s) is a merit function suitable for a 
single stochastic screen and w\ and w 2 are weighting factors in the range of 2 to 
approximately 100. 

12. (Original) The method of halftoning defined in claim 1 1 wherein 
the partitioning step includes partitioning into a checkerboard partition arrangement. 

13. (Original) The method of halftoning defined in claim 12 wherein 
the step of generating a stochastic screen pixel turn-on sequence includes generating a 
halftone screen for a checkerboard partition such that the pixels can be classified as 
belonging to the two partitions using the coordinates of columns and rows, / and j, and 
the mathematical rule 

p{ij)eS\, if(i + j)Vo2 = 0; 
p(ij)eS2, //(/ + y)%2 = l; 
S = Sl + S2 

and optimizing the merit function 
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M{S) = M{S)+ w, * M(Sl)+ w 2 * M{S2), 

where w, and w 2 are weighting factors each in the range of approximately 2 to 
approximately 100. 

14. (Original) The method of halftoning defined in claim 13 wherein 
w, « 3 and w, » 3 . 

15. (Currently Amended) A method of halftoning an image having at 
least one of pixels formi ng image highlights and pixels forming image shadows 
performed by an image processing unit (IPU) halftone generator for multi-pass 
rendering wherein different pixel locations are rendered in each pass comprising: 

providing an input image having a plurality of pixels each having an input tone 

value; 

partitioning the input image pixels into partitions wherein each partition 
corresponds to a different pass of multi-pass printing; and 

processing the input image pixels on a pixel-by-pixel basis using error diffusion 
halftoning restricting a substantial majority of the pixels turned on to render a tone in the 
image to the minimum number of passes required to produce the tone restricting at 
least one of pixels in the image highlights turned on for printing to one of the partitions 
and pixels in the imag e shadows not turned on for printing to another one of the 
partitions including: 

adding a zero mean bias signal to each input image pixel tone value 
having a value based on the partition containing the input image 
pixel, 

adding an error diffused from previously processed pixels to the input 
tone value of each input image pixel being processed to achieve 
a desired pixel value for the pixel, and 
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comparing the desired pixel value of each pixel being processed with 
a threshold value to turn on or not turn on each pixel for 
rendering the image. 

1 6. (Original) The method of halftoning defined in claim 1 5 wherein 
the partitioning step includes partitioning the input image pixels into two partitions. 

1 7. (Original) The method of halftoning defined in claim 1 6 wherein 
the partitioning step includes partitioning the input image pixels into a checkerboard 
partition. 

18. (Original) The method of halftoning defined in claim 1 6 wherein 
the zero mean bias signal has a value of +D for one partition and -D for the other 
partition. 

19. (Original) The method of halftoning defined in claim 18 wherein 
the input image tone value can be one of 256 values and the value of D is between 
approximately 32 and 64. 

20. (Previously Presented) A method of halftoning an image having 
at least one of pixels forming image highlights and pixels forming image shadows 
performed by an image processing unit (IPU) halftone generator for multi-pass 
rendering wherein different pixel locations are rendered in each pass comprising: 

providing an input image having a plurality of pixels each having an input tone 

value; 

partitioning the input image pixels into partitions wherein each partition 
corresponds to a different pass of multi-pass printing; and 

processing the input image pixels on a pixel-by-pixel basis using error diffusion 
halftoning restricting a substantial majority of the pixels turned on to render a tone in the 
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image to the minimum number of passes required to produce the tone restricting pixels 
in the image highlights turned on for printing to one of the partitions and pixels in the 
image shadows not turned on for printing to another one of the partitions including: 
adding an error diffused from previously processed pixels to the input 
tone value of each input image pixel being processed to achieve 
a desired pixel value for the pixel, and 
comparing the desired pixel value of each pixel being processed with 
a threshold value added to a zero mean bias signal to turn on or 
not turn on each pixel for rendering the image, wherein the zero 
mean bias signal has a value based on the partition containing 
the pixel being processed. 

21 . (Original) The method of halftoning defined in claim 20 wherein 
the partitioning step includes partitioning the input image pixels into two partitions. 

22. (Original) The method of halftoning defined in claim 21 wherein 
the partitioning step includes partitioning the input image pixels into a checkerboard 
partition. 

23. (Original) The method of halftoning defined in claim 21 wherein 
the zero mean bias signal has a value of +D for one partition and -D for the other 
partition. 

24. (Original) The method of halftoning defined in claim 23 wherein 
the input image tone value can be one of 256 values and the value of D is between 
approximately 32 and 64. 

25. (Canceled) 



7 



Atty. Dkt. No. D/A 1 160-US-NP 
XERZ 2 00445 



26. (Canceled) 

27. (Canceled) 

28. (Currently Amended) A syst e m halftone generator for halftoning for multi- 
pass rendering of an image having pixels at least one of pixels forming image highlights 
and pixels f orming image shadows , wherein different pixels are rendered in each pass, 
the halftone generator system comprising^,] 

means for partiti oning an input image having a plurality of input pixel tone values 
into a plurality of partitio ns having pixel tone values wherein each partition corresponds 
to a different pass of multi-pass printing: and 

means for restricting a substantial majority of the pixels turned on to render a 
tone to the minimum number of passes required to produce the tone restricting at least 
one of pixels in the imao e highlights turned on for printing to one of the partitions and 
pixels in th e image shadows not turned on for printing to another one of the partitions . 

29. (Currently Amended) The system halftone generator defined in claim 
28 wherein the means for partitioning further comprises: further comprising- 

a stochastic screen pixel turn-on sequence generator generating a stochastic 
screen pixel tum-on seguence : and 

means for partitioning the stochastic screen pixel turn-on sequence into a 
plurality of partitions each partition corresponding to a different pass, wherein the 
means for restricting m o ans includes means for re-ordering the stochastic screen pixel 
tum-on sequence to restrict a substantial majority of the pixels turned on to render a 
tone to the minimum number of passes required to produce the tone. 

30. (Currently Amended) The syst e m halftone generator defined in claim 

28 further comprising: 
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m o ariG for partition i ng an input imag o hav i ng a p l ura l ity of input pixol ton o va l uoo 
into a plura lit y o f- part i tioned p i xel tono values; 

means for processing the partitioned pixel tone values to produce a previously 
processed pixel error diffusion value; 

means for processing a current partitioned input pixel tone value including means 
for adding the previously processed pixel error diffusion value to the current partitioned 
input pixel tone value to achieve a desired pixel value; and 

means for comparing the desired pixel value with a threshold value to produce an 
output signal for rendering the image, wherein the means for restricting includes means 
for adding a zero mean bias signal to the current partitioned input pixel tone value, the 
zero mean bias signal being based on the partition containing the partitioned pixel tone 
value. 

31 . (Currently Amended) The system halftone generator defined in claim 
28 further comprising: 

means for part i tioning an i nput imago hav i ng a p l ural i ty of input pixo l tono valuoo 
into a plura l ity of partit i oned p i x e l tono values; 

means for processing the partitioned pixel tone values to produce a previously 
processed pixel error diffusion value; 

means for processing a partitioned input pixel tone value including means for 
adding the previously processed pixel error diffusion value to the partitioned input pixel 
tone value to achieve a desired pixel value; and 

means for comparing the desired pixel value with a threshold value to produce an 
output signal for rendering the image, wherein the means for restricting includes means 
for adding a zero mean bias signal to the threshold value, the zero mean bias signal 
being based on the partition containing the partitioned pixel tone value. 

32. (Canceled) 

33. (Previously Presented) The method of halftoning defined in claim 4 
wherein the partitioning step includes partitioning the stochastic screen pixel turn-on 
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sequence into four partitions for four-pass printing and the re-ordering places a 
substantial majority of the lowest pixel turn-on values in the first partition, a substantial 
majority of the next lowest pixel turn-on values in a second partition, and a substantial 
majority of the highest pixel turn-on values in the fourth partition. 

34. (Previously Presented) The method of halftoning defined in claim 33 
wherein the re-ordering step restricts pixels turned on to render image tones of 0% to 
25% to one partition, and restricts pixels turned on to render image tones of 25% to 
50% to two partitions, and restricts pixels not turned on to render image tones of 75% to 
100% to the fourth partition corresponding to the last printer pass. 

35. (Canceled) 

36. (Canceled) 
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